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ON  THE  EXCEEDANCE  RANDOM  MEASURES 


FOR  STATIONARY  PROCESSES 
by 

M.R.  Leadbetter 
University  of  North  Carolina 

Summary:  Two  common  approaches  to  extremal  theory  for  stationary  processes 
involve  (a)  consideration  of  point  processes  of  upcrossings  of  high  levels  and 
(b)  use  of  the  total  exceedance  time  above  such  levels.  The  approach  (a)  yields 
a  greater  variety  of  interesting  results  regarding  the  "global”  and  local 
maxima,  but  requires  more  by  way  of  regularity  conditions  on  the  sample  paths, 
than  does  the  approach  (b) . 

In  this  work  we  combine  both  approaches  by  consideration  of  the  "exceedance 
random  measure"  thereby  obtaining  general  results  under  weak  conditions  on  the 
sample  functions.  These  Include  previously  known  results  in  the  case  where  more 
sample  function  regularity  is  assumed. 
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1.  Introduction 


Two  approaches  have  been  used  to  obtain  theory  surrounding  the  asymptotic 
distribution  of  the  maxima 

(1.1)  M(T)  =  sup{ft:  0  $  t  1  T} 

of  a  stationary  process  (ft:  t  £  0}.  as  T  ■>  ®.  The  first  of  these  involves 
upcrossings  of  high  levels,  using  the  simple  connection 


(M(T)  *  u}  C  (Nu(T)  =  0}  C  (M(T)  *  u)  U  (J?(0)  >  u) 


if  N  (T)  denotes  the  number  of  upcrossings  of  a  level  u  by  f  in  0  £  t  £  T.  It 
may  be  seen  from  this  (cf.  [9]  and  references  therein)  that  the  limiting 
distribution  of  M(T)  is  intimately  connected  with  the  asymptotic  Poisson 
character  of  point  processes  of  high  level  upcrossings.  This  approach  must  be 
modified  when  the  sample  functions  are  so  irregular  that  upcrossings  do  not  form 
a  point  process  and  this  may  be  done  by  use  of  the  so  called  e-upcrossings  of 


Pickands  [10]. 


The  second  approach  to  extremal  theory  for  M(T),  employed  by  Berman  (cf . 


T 

[1])  uses  the  exceedance  time  Lp(u)  =  Jq  1^  >u)^tf 


and  the  immediate 


equivalence  P(M(T)  i  u>  =  P(Lp(u)  =  0).  While  the  "upcrossing  framework" 
provides  a  greater  variety  of  associated  results  (e.g.  concerning  k^  largest 
local  maxima),  the  use  of  exceedance  times  requires  very  little  by  way  of  sample 
function  regularity. 

In  this  paper  we  explore  a  simple  extension  to  the  notion  of  exceedance 
time,  namely  the  exceedance  times  in  arbitrary  Borel  sets,  or  "exceedance  random 
measure".  This  may  be  defined  under  the  same  minimal  conditions  as  Lj.(u)  but 
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gives  new  and  more  detailed  results  involving  upcrossings  when  the  sample 
functions  are  more  regular.  In  fact  in  such  cases  the  limiting  random  measure 
represents  both  the  positions  of  high  upcrossing  points  and  the  lengths  of  the 
high  level  exceedances  thus  initiated. 

Specifically  it  will  be  convenient  to  consider  the  random  measure  (r.m.) 
defined  for  Borel  subsets  B  of  (0,1]  as  the  amount  of  time  in  TB  for  which 
f  >  Op,  where  (Uj.:  T£0)  is  a  given  family  of  constants,  viz. 


(1.2) 


mb>  -  Ty«t  v 


For  convenience  we  assume  throughout  that  the  underlying  probability  space  is 


complete,  and  that  f  has  a.s.  continuous  sample  paths  (and  hence  in  particular 
is  a  measurable  process).  Clearly  Ct((0.1])  =  Lj.(Up),  the  previously  defined 


exceedance  time. 


Our  primary  interest  concerns  distributional  limits  for  the  random  measure 


as  T  -»  ®.  (for  suitable  constants  Oj.)  when  the  levels  Up  from  a  "family  of 
normal izers  for  the  maximum  K(T)",  in  the  sense  that  P(M(T)  £  Op)  has  a  non-zero 


limit.  To  obtain  non-trivial  results,  it  is  clearly  necessary  to  restrict  the 


long  range  dependence  in  the  process  to  some  degree.  This  will  be  done  by  an 


assumption  ”A(Uj.)”  of  similar  type  but  significantly  weaker  than  strong  mixing. 


This  will  be  discussed  in  Section  2,  and  some  basic  lemmas  proved. 


Section  3  contains  the  main  results  of  the  paper-characterizing  the 


possible  random  measure  limits  for  &j.£j  as  a  class  of  Livy  Processes  of  Compound 
Poisson  form  (with  general  type  of  multiplicity  distribution),  and  giving 


sufficient  conditions  for  convergence. 


Section  4  concerns  families  of  levels  Uj.(t)  parametrized  by  the  quantity  r 
such  that  P{M(T)  £  Up)  -»  e-T.  it  being  shown  that  convergence  of  a^fy  for  one 
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such  level  implies  its  convergence  for  all  such  levels.  Finally  in  Section  5  we 
interpret  the  limiting  r.m.  in  terms  of  high  level  upcrossings  and  exceedance 
times  when  the  sample  functions  are  more  regular,  and  illustrate  the  theory  by 
obtaining  explicit  results  for  stationary  normal  processes. 

In  some  respects  our  development  parallels  that  for  high  level  exceedances 
in  discrete  time  considered  in  [4],  and  we  have  made  some  technical 
simpliciations  which  could  also  have  been  used  in  the  discrete  time  case.  But 
the  more  essential  differences  arise  from  the  fact  that  random  measures  rather 
than  point  processes  are  considered,  with  consequent  problems  of  "lack  of 
tightness".  In  particular  a  case  specifically  excluded  from  [4]  where 
convergence  of  the  so-called  "exceedance  point  process"  occurs  after 
multiplication  by  normalizing  factors  tending  to  zero,  may  be  treated  using  the 
present  methods. 

2.  Framework  and  basic  lemmas. 

The  basic  dependence  condition  to  be  used  throughout  is  an  obvious 

continuous  time  version  of  a  weak  mixing  condition  used  in  discrete  time  (e.g. 

T 

[4]).  Specifically  let  (iLp)  be  a  family  of  constants  and  write  Bg  t= 

CT((fv£uT') •  s  £  v  £  t}  where  o{*)  denotes  the  genrated  o-field.  Write  also 

e  =  sup{  |P(AfB)-P(A)P(B)  J :  A  €  bJ  g,  B  €  B^  r  s*0.  *+s£T. 

Then  we  say  that  the  stationary  process  satisfies  the  condition  A(itp)  if 

(2.1)  otp  g  -*  0  as  T  -»  °°,  for  some  fp=o(T). 

The  condition  A  is  often  applied  through  the  following  lemma  essentially 


given  in  [11]. 


so  that 


^  2-l  Let  0T  g  =  sup  (UYZ  -  mz|:  Y.Z  Bg  g-.  B‘+^  p-  measurable 
respectively.  |Y|.  |z|  1  1.  «.s  *  0.  B+s£T} .  Then  e  i  PT  e  i  ^  e 
A (tij.)  holds  iff  PT  ^  -»  0  for  some  «p=o(T). 

The  following  result  show  how  the  A  condition  implies  approximate 
independence  of  the  Laplace  transform  of  £p  in  appropriately  chosen  disjoint 
intervals.  Results  of  this  type  have  been  used  in  various  forms  (cf.  [7])  and 
the  present  statement  corresponds  closely  to  the  general  discrete  time  version 
by  Hsing  ([4]).  A  proof  will  be  given  since  a  slightly  more  general  statement 
is  given  than  is  covered  by  a  direct  transposition  of  that  in  [4],  and  some 
notational  simplification  is  possible  in  the  continuous  time  context.  A 
corresponding  result  for  the  maxima  will  be  obtained  as  a  corollary.  Here  and 
throughout  m(*)  will  denote  Lebesgue  measure.  Use  will  be  made  at  various 
points  of  the  inequality 

Ic  1c  1c 

(2'2>  |  ny  -  Die  I  £  2  |y  -  x  |.  0  £  x  .  y  £  1. 

1  1  1  1  1  1  11 

Lemma  2_J2  Let  A(up)  hold  and  {kp}  be  integers  such  that 

(2  3)  kp^p/T-^O  kpOp  ^-*0 

where  «p  is  as  in  (2.1).  Let  =  (Jp  t)  1  £  i  £  kp.  be  disjoint  subintervals 

kp 

of  (0,1}  with  J(=J(T))  =  U  Jj,  and  (op}  positive  constants.  Let  f  be  a  bounded 

non-negative  measurable  function  such  that  f(x)  l  a  >  0  on  a  non-degenerate 
interval  I  C  (0.1]  and  suppose  that  Tm(I  f\J)/(kp«p)  -»  ».  Then 

kp 

tp  =  I  exp(-apJjfdCp)  -Hi  exp(-apjj  fdfp)  -»  0  as  T  -»  <*>. 


(2.4) 


Vfjy 

m 


Proof:  It  is  sufficient  to  show  that  any  convergent  subsequence  T  €  S}  of 

{Xp}  has  limit  zero.  Write 

G  (=Gp)  =  {i.  Mi^V  nifJi)  >  tjST} 

H  (=Hp)  =  {i.  1  S  i  1  lCpS  mtJj)  *  e^T} 

The  intervals  may  be  open  or  closed  at  either  endpoint,  but  for 
definiteness  we  shall  regard  them  as  semiclosed  and  write  Jj=(a^.J3  ],  and  for 
i  €  G  define  1^  =  (c^.  P^-i^/T"],  I*  =  (0,&p/T].  Note  that  by  stationarity 

X  X 

fj(Ij)  has  the  same  distribution  as  (^(Iq)  *or  eac*1  I  e  G. 

Let  A  be  an  upper  bound  for  f  and  suppose  first  that 

ltf  y 

(a)  l  expf-apAf^flQ))  -*  1  as  T  -* «  through  S. 

Taking  limits  through  S.  and  using  stationarity  and  (2.2). 


(2.5) 


\6  exp^  2  Sj  fdCT)  -  €  exp(-aTrjfdCT)  | 
i€G  i 


S  2  «(l-exp(-a TJT  fdfT)) 
J€H  1  Ji 


S  kp  «{1  -  exp(-OpAi:T(I0))} 


This  expression  tends  to  zero  by  taking  logs  in  assumption  (a). 
It  follows  in  a  very  similar  way  that 


(2.6)  l  exp(-aT  2  JT  fdfT)  -  t  expf-a-  2  J\  fdCT)  -♦  0. 

1  iCG  i€G  Ji 


Also  by  an  obvious  Induction  from  Lemma  2.1, 


(2.7)  1 1  2  XT  fdCT)  -  U  t  exp(-aTJ*T  fdCT)  |  $  4Vt  ,  0 

*i  i€G  Xi  T  iCG  1  Ai  1  1  lf  T 
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and  by  (2.2) 


(2.8)  |  U  S  expf-a-J,  fdf.)  -  U  g  expf-a^.  fdCT) 

i€G  1  i  i€G  Ji 

£  2  «(l-exp(-aj*  fdfT))  ->  0 

i€G  1  I*  1 

exactly  as  in  (2.5).  Finally 

(2.9)  |  U  t  exp(-arfT  fdfT)  -  U  l  expf-a-J*.  fdfT) | 

i€G  Ji  i=l  Ji 

S  2  *{1  -  exp(-aJ\  CT)> 
i€H  1  Ji  1 

which  again  tends  to  zero  as  in  (2.5). 

It  thus  follows  by  combining  (2.5)-(2.9)  that  if  (a)  holds  then  -*  0  as 
T  -*  ®  through  S. 


(b)  If  (a)  does  not  hold  there  is  a  subsequence  S'  of  S  such  that 

g  exp(-apACT(I0))  -*  c  <  1  as  T  -»  »  through  S' . 

We  have  f(x)  2  a  >  0  for  x  €  I.  Choose  0^.  such  that  -*  ».  e 

0.  Tm(IflJ)/(0T^T)  -*  and  write  (with  [•]  denoting  integer  part) 

eT A  =  [0Tm(Ji  n  i)/m(j  n  i)] 

Clearly,  since  kp  =  o(0^).  20^.  t  ~  and  1(2<j)/(Tm(J1  fl  I))  = 


T 


2£r0.p/(Tm(I  fl  J))  -»  0  uniformly  for  all  Jj  intersecting  I.  Hence  0^  ^  (£0) 
subinf «rvals  E^j  of  (J^  fl  I)  may  be  chosen  of  length  £p/T.  and  mutually 
separated  by  at  least  8j/T,  giving 


g  exp(-8LjJ(d£j)  i  g  exp(-ap  2  S  fd ft) 

i.j  EtJ 

®t  X 

i  g  exp(-aTafT(I0))  +  40^  g 


which,  using  Holder’s  Inequality,  (noting  a/k  $  1)  does  not  exceed 
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K.'S 


m 


8  a/A  lc_  fl  /Tr/fV ,  A) 

«  *  expf-a^Cxd*))  +  o(l)  =  {Aexp(-a^fT(I*))}  ^  ^  -  0 

since  the  Inside  term  tends  to  c  <  1  and  8j/kj  -»  ».  Hence  the  first  term  in 
tends  to  zero.  Similarly  the  second  (product)  terms  does  not  exceed 
®T  x 

6  exp(-a^af.p(lQ))  +  o(l)  which  tends  to  zero  as  above  so  that  Xj.  -*  0  as  T  -*  “ 
through  S'  and  hence  through  S.  as  required.  □ 

Remark:  The  result  still  holds  if  the  function  f  changes  with  T,  i.e.  f=f^.,  for 
example,  provided  each  f^.  is  bounded  above  and  the  same  lower  bound  constant  a 
applies  to  all  f^.  (though  the  interval  I  can  depend  on  T). 

Lemma  2.2  is  often  applied  in  the  following  form 

Lemma  2.3  Let  the  assumptions  of  Lemma  2.2  hold  and  suppose  J  =  (a.  Pj)  where 
Pj  T  P  (0£a£P£l) .  Suppose  also  that  I  0  ( a,P )  ?  +  (which  guarantees  also  the 
last  assumption  of  Lemma  2.2).  Then 

^T 

i  exp(-apf^fdfT)  -US  exp(-aT/j  fd^j.)  ■>  0  as  T  ->  ® 

Proof:  By  Lemma  2.2  it  is  sufficient  to  show  that 

*  *  exp(-aj J  j  fdCT)  -  l  exp(-aTJ^fdfT)  -»  0 
as  T  -*®  through  a  sequence  S  such  that  xj.  has  a  limit  as  T  through  S. 

%  X 

Since  0  £  xj,  £  l-exp(-apAf^.( J  ))  by  familiar  arguments,  where  J  =  O^.P]  the 

X 

result  follows  if  t  exp(-a^Afy(J  ))  -»  1  as  T  -*  ®  through  S.  Otherwise  there  is 
a  subsequence  S'  C  S  such  that  as  T  -*  «  through  S' , 


(2.10) 


l  exp(-aTACT(J  ))  -»  c  <  1 


Now  since  m(I  D  J)  -*  m(I  0  (a./3))  >  0,  m(J*)  -»  0,  tj/7  -*  0  it  follows  that 

m(I  D  J)/(Bj/T  +  m(J*))  -»  «  and  hence  we  can  find  in  I  ft  J,  0p  -*  «  copies 

€  expC-ajJjfdf^.)  i  l  exp(-apaf.p(I  0  J)) 

x 

i  6  expt-apdC^J  ))  + 
a0_/A 

*  t  expf-a^A^C J* )  )  +  o(l) 

(choosing  0^  so  that  0,pOp  g  -»  0).  But  this  last  expression  tends  to  zero  by 

(2.10)  since  0.p  -*  ®.  Hence  the  first  term  of  %1,  tends  to  zero  as  T  +  “  through 

S'.  But  xj.  is  dominated  by  this  term  and  hence  itself  tends  to  zero,  completing 
the  proof .  □ 

The  following  result  showing  approximate  independence  of  maxima  in  disjoint 
intervals  follows  simply.  In  this  and  throughout,  M(E)  will  denote 
sup(f t'.  t  €  E)  for  sets  E  C  (0,T]  (so  that  M((0,T])  =  M(T)  as  previously 
defined).  Note  the  slight  asymmetry  of  notation  in  that  M(E)  is  defined  for 
subsets  of  (0,T]  whereas  fy(B)  is  defined  for  subsets  B  C  (0,1],  and  the 
equivalence  (Cj(I)  =  0}  =  (M(T.I)  i  Up)  for  an  interval  I  C  (0,1], 

Lemma  2.4  Let  A(itp)  hold  and  (kp)  be  integers  satisfying  (2.3).  Let 

kT 

(=J?  j).  l^i^kp,  be  disjoint  subintervals  of  [0,1],  J  (=J(T))  =  U  .  Then 

kp 

P(M(T.  J)  s  VLp)  =  n  P{M(T.Ji)  £  Up}  -»  0  as  T  -»  *» 

Proof:  Putting  f  =  1  in  Lemma  2.2  gives 


of  J  ,  mutually  separated  by  at  least  Sj/T.  Hence 


.  <.  C. 
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k? 

6  exp(-apCT((0.1]))  -  II  g  exp^a^^))  -+ 0. 

Now  write  Gp  for  the  d.f.  of  Cj((0,l)],  Gp  ^  for  that  of  fj(Jj)-  Clearly 
constants  b,p  >  0  may  be  chosen  so  that 

kp  / 

Gp(hp)  -  Gp{0)  -  0.  ^(Gp ^(hp)  -  Gp  4(0))  -»0  as  T  - 

Further  choose  ap  such  that  kpexp(-a^b^)  -*  0.  Then 

0  £  g  exp(-ajCj( (0. 1]) )  -  P{CT((0.1])  =  0} 

*  J  ^exP(_a-pX)dGp(x)  £  Gp(bp)  -  Gp(0)  +  exp(-aphp) 

which  tends  to  zero.  The  same  Inequality  holds  for  C-pC Jj )  with  Gp  ^  replacing 
Gp,  and  thus  by  (2.2). 

kp  kp  k 

|  U  g  expf-apf^Jp))  -  U  =  0}\  £  2(Gp  pChpJ-Gp  pfO))  +  kpexpf-aphp) 

which  also  tends  to  zero  by  choice  of  ap  and  hp.  The  result  thus  follows  by 
identifying  (fj(B)  =  0}  with  M{(T.B)  £  Up}  for  B  =  J  ,  J^.  O 

The  following  analog  of  Lemma  2.3  follows  simply. 


Lemma  2.5  Let  the  assumptions  of  Lemma  2.3  hold  and  J  =  U  C  (a,p),  0<a<p<l, 
with  m(J)  ->  p-a.  Then 

kp 

P{M((Ta,TP))  £  Up}  -  17  P^T.^)  ^  Up}  ■*  0  as  T  -»  ®. 

Proof-'  This  follows  from  Lemma  2.3,  or  may  be  similarly  proved.  First  note 
that  the  may  be  replaced  by  abutting  intervals  of  the  same  length  without 


WVJViV 
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affecting  either  term  (using  stationarity)  so  that  J  becomes  an  interval  (a,/3^.) 
with  Pj  -»  0. 

3.  Convergence  of  Cj 

It  is  straightforward  to  characterize  the  class  of  possible  limits  in 
distribution  for  where  a-pfj  is  any  family  of  positive  constants. 

Specifically  if  a-pfj  converges  in  distribution  to  a  random  measure  f.  then  f  may 
be  shown  to  be  stationary,  to  have  no  fixed  atoms  and  to  have  independent 
increments  and  hence  ( along  the  same  lines  as  Lenina  3.1  of  £4])  to  have  Laplace 
Transform  L^.  satisfying 

(3.1)  -log  L^(f)  =  ajgfdx  +  /q  /"  (l-e~yf(x))di>(y)dx 
where  a  £  0  and  the  (L6vy)  measure  v  on  (0,«)  satisfies 

(3.2)  /“  (l-e~y)du(y)  <  ». 

In  fact  this  result  may  be  strengthened  to  replace  weak  convergence  of  the 
random  measures  a-pCy  hy  just  weak  convergence  of  the  random  variables  aj.C^.(I) 
for  one  fixed  subinterval  of  (0,1].  Further  an  elementary  proof  may  be  given  as 
will  now  be  Indicated. 

Theorem  3 . 1  Let  A(Uy)  hold  for  the  stationary  process  (fy),  assumed  to  have 

continuous  sample  paths  and  write  fy  for  the  exceedance  random  measure 

corresponding  to  (Up).  Suppose  that  for  some  non  empty  subinterval  I  c  (0.1] 

and  a  family  (ay>0)  of  constants,  that  ayfy(I)  converges  in  distribution  to  a 

d 

r.v.  £q.  Then  a-j-Cy  -*  f  where  f  is  a  random  measure  with  Laplace  Transform  given 
by  (3.1). 
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Proof:  It  will  be  notationally  convenient  to  take  I  =  (0.1].  With  the  notation 

of  A(ap),  choose  integers  kp  -»  satisfying  (2.3).  If  has  Laplace  Transform 

'P(s)  =  8cxp(-sCq)  we  have  \p(s)  =  lim  fexp(-sfp(0. 1])  and  it  follows  from  Lemma 

kp 

2.2  with  f(x)  =  s.  and  Jj  =  ((i-l)/kp,  i/kp],  that  £  lexp(-sf.p(Jp))  -»<^(s). 

Again  by  Lemma  2.3  by  obvious  calculations  for  any  interval  I  =  (a,p]  C  (0,1]  it 

Op 

follows  that  !exp(-sf,p(I))  =  £  exp(-sfp(Jj))(l+o(l))  where  Up  =  [kp(P-a)]  from 
which  it  is  simply  shown  that 


£exp(-sf,p(I))  -♦  *(s)m(I)  as  T  -*  ®. 

In  particular  if  I  =  (0.  1/k]  for  a  fixed  integer  k  it  follows  that 
1/k 

'lf(s)  =  lim  £exp{-s£_(I))  is  a  Laplace  Tranform  so  that  since 
T-*»  1 

l/V  k 

^(s)  =  ((^(s))  )  .  fo  is  infinitely  divisible  and  hence 

(3.3)  -log  yp(s)  =  as  +  ./^(l-e  Sy)dw(y) 


for  some  constant  a.  and  measure  u  on  (0,«°)  satisfying  (3.2). 

A  further  application  of  Lemma  2.2  shows  that  if  Ip,...,Ik  are  disjoint 
semiclosed  subintervals  of  (0,1]  (and  f(x)  =  Sj  on  1^,  then  fT(Ij). . .f^.(Ik)  have 
the  joint  Laplace  Transform 

k  k  m(I. ) 

«exp(-  2s  £  (I  ))  -*  17  *(st) 

i  1  1  1  1 

so  that 


d 

(Cr(l1)....CT(lk))  -  (Cj . Ck) 


where  f  are  independent  and  -log  !exp(-sf.)  =  m(I.)[as  +  /(l-e  sy)du(y)]  may 

l  1  1  o 

thus  be  recognized  as  having  the  distribution  of  (C(I^) . C(Ik))  where  C  is  a 

random  measure  with  Laplace  Transform  (3.1)  so  that  f p,  -*  f  (e.g.  [6],  Theorem 
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4.2). 


Corollary  3.2  If  the  convergence  of  aupCj(I)  Cq  in  the  above  statement  is 
replaced  by  convergence  in  distribution  of  to  a  random  measure  f,  then  f 

has  Laplace  Transform  given  by  (3.1). 

Proof:  The  stationarity  of  Cj  may  be  used  to  show  that  f  has  no  fixed  atoms  and 

d 

hence  f((0})  =  f((l})  =  0  a.s.  giving  CT((0,1])  -*C((0.1])  so  that  the  theorem 
applies.  D 

A  random  measure  f  satisfying  (3.1)  also  has  the  "cluster"  representation 


(3.4) 


C( * )  ■  «“(*)  +  f  f  yfi  (')dv(x.y) 

x=0  y=0 


where  6 x  denotes  unit  mass  at  x  and  rj  is  a  Poisson  Process  on  (0.1]x(0.»)  with 
intensity  m  x  u.  Thus  f  has  a  uniform  mass  on  (0.1]  together  with  a  sequence  of 
point  masses  yi  at  points  Xj  where  are  the  points  of  tj.  In  general 

there  may  be  infinitely  many  of  the  atoms  x^  in  (0,1]  (though  their  total  mass 
is  finite)  so  that  this  component  is  then  an  atomic  random  measure  which  is  not 
a  point  process.  However  if  u  is  finite  the  x^  do  form  a  point  process  -  indeed 
a  stationary  Poisson  Process  on  (0,1]  with  intensity  parameter  i>(0,®).  In  any 
case  the  points  Xj  for  which  y^>a  form  a  Poisson  Process  with  intensity 
parameter  u(a.»),  for  any  a>0.  It  is  also  readily  seen  that  P(f(0,l)  =  0}  >  0 
if  and  only  if  a  =  0  and  u(0,«)  <  ®  so  that  if  a  or  u(0,®)  =  «  the  interval 
(0,1]  (and  in  fact  every  interval)  contains  f-mass  with  probability  one. 

In  the  case  when  a=0  and  u(0,®)  <  °»,  w(»)=u(»)/w(0,®)  is  a  probability 
distribution  on  (0,“)  with  Laplace  Transform  #(s)  =  Jq  ®  dT(jc).  Then  from 
(3.1),  writing  u(0,»)  =  v. 
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(3.5)  -log  Lf(f)  =  uXj[l  -  ♦(f(x))]dx 

which  shows  that  f  is  a  Compound  Poisson  Process  (with  not  necessarily  integer 
valued  multiplicities)  based  on  a  Poisson  Process  with  rate  i>.  and  multiplicity 
distribution  w. 

As  might  be  anticipated,  the  case  where  every  interval  contains  f-mass  with 
probability  one  arises  when  the  level  Uj.  is  low  in  comparison  with  the  values  of 
the  process  i.e.  when  P{M(T)  £  Uj.)  is  small.  Specifically  the  following  result 
holds. 

Theorem  3.3  Suppose  that  the  conditions  of  Theorem  3.1  hold  and  that 
P{M(T)  £  Oj.)  -H  0  as  T  -*  ».  Then  a=0  and  u(0,«)  <  »  in  (3.1). 

Proof:  If  P{M(T)  £  Uj.)  0,  lim  sup  P{M(T)  £  Up)  >  0  so  that  since 
d 

^(0.1)  -»C0. 

P(C0  =  0}  *  lim  sup  P(aTCT(0.1)  =  0} 

=  lim  sup  P(M(T)  i  Uj.)  >  0. 

But  from  (3.3).  P{fQ  =  0}  =  lim  *exp(-sf0)  =  0  if  either  a  >  0  or  i>(0,®)  =  <*>,  so 

s-w 

that  a  =  0  and  u(0.»)  <  »  both  follow,  as  required.  □ 

It  will  be  convenient  to  refer  to  the  set  of  points  (if  any)  in  an  interval 
Jt  =  ((i-l)/kp  i/lcj.]  for  which  ft  >  Uj.  as  an  excursion  of  ft  above  Up.  An 
excursion  may  consist  of  disconnected  segments  within  one  J^,  and  points  in 
successive  intervals  at  which  f  >  Op  are  regarded  as  belonging  to  different 
excursions.  The  conditional  distributions  w^  of  given  Cj.(Jj)X)  will  be 

termed  excursion  length  distributions.  It  will  be  seen  below  that  these 
distributions  (on  (0,*))  converge  weakly  to  a  probability  distribution  r  on 


:-'V‘  •’*  , 


[O,®)  under  the  conditions  of  Theorem  3.1.  though  the  limit  may  have  mass  at 

zero.  A  more  definitive  result  is  possible  if  it  is  assumed  that  the 

distribution  irT  are  tight  at  zero  in  the  sense  that  lim  lim  inf  irT((0.e))  =  0. 

e-O  T-*» 

Theorem  3.4  Let  the  conditions  of  Theorem  3.1  hold  and  suppose  P{M(T)  <  Up) 

-v 

-i*  0.  Then  the  representation  (3.5)  holds,  and  if  P{M(T)  £  Up)  -*  e  °  0  £i>q  <  m 
as  T  -*  «  through  some  sequence  S,  then  i>q  £  v  and 

w 

(3.6)  irT  -»  (l-u/u0)60  +  (u/u0)v 

as  T  -*®  through  S,  6q  being  unit  mass  at  zero.  In  particular  if  P{M(T)  £  Up) 
"U0 

has  a  limit  e  as  T  then  (3.6)  holds  as  T  -*  ®. 

Proof:  By  Theorem  3.3  it  follows  that  a  =  0  and  u(0,w)  <  ®,  giving  the 
representation  (3.5).  Writing  Jj  =  (0.1/ltp]  again  and  =  T/kp.  we  have  by 
Lemma  2.2, 

kp 

6  exp(-sapCp((0.1]))  =  t  1exp(-sapfp( Jp))  +  o(l) 

=  [P(M(rT)  *  op)  +  P{M(rT)  >  Up}  e'^dr^x)^1  +  o(l) 
=  [1  -  P(M(rT)  >  up)  (l-e'sx)dWp(x)]kT  +  o(l). 

so  that 

kpP{M(T)  $  Up)  /*  (l-e"sx)dwT(x)  -»  -log  fe_sC{{0,1]) 

=  u  J*  (l-e"sy)dw(y) 

-«0 

by  (3.5).  If  P(M(T)  $  Up)  ->  e  u  0  ^  »Q  ^  «  as  T 

through  a  sequence  S,  then  Lemma  2.4  shows  that  kpP{N(rp)  >  Up)  -»  vQ  (£  ®)  and 


/“  (l-e'SX)dirT(x)  -»  (p/pq)  J*“  (l~e-s^)dir(y)  (*  0). 

That  is.  as  T  -»  «  through  S. 

/"  e  SXdTT(x)  -*  (l-u/u0)  +  (p/pq)  Xq  e_sydir(y) 

from  which  (3.6)  follows  by  the  continuity  theorem  for  Laplace  Transforms. 
Finally  by  (3.6) , 

1  =  lim  inf  Wp.(0.«)  £  {(l-u/i>0)60  +  (p/i>0)w}(0.»)  =  v/vQ 

so  that  v  £  Dq  as  required.  □ 

Theorem  3.5.  Suppose  that  the  conditions  of  Theorem  3.1  hold  and  that  the 
family  (Wp.)  of  excursion  distributions  is  tight  as  zero  in  the  sense  defined 

above.  Assume  that  P{M(T)  £  Up)  -t*  0  as  T  ■*  «.  Then  the  representation  (3.5) 

w 

holds.  P{M(T)  £  Up)  -»  e  u  and  *p,  -*  w. 

Proof:  The  representation  (3.5)  holds  by  Theorem  3.4.  Let  S  be  a  sequence 

~vn 

through  which  P(M(T)  £  Up.)  converges  to  some  limit  e  0  i  Pq  i  ®.  Then  from 
(3.6)  for  e  >  0. 

lim  inf  *T([0.e))  *  ^([o.e))  +  1  -  *  0  . 

T€S  1  V0  v0 

But  by  tightness  at  zero  the  left  hand  side  has  zero  limit  as  e  -*  0.  This  rules 
out  the  case  Pq  =  »  and  further  shows  that  Pq  =  p.  Thus  P(M(T)  £  Up.)  has  the 

limit  e  V  as  T  -*  ®  through  any  sequence  S  for  which  there  is  convergence  so  that 

w 

P(M(T)  £  Up.)  -*  e  v  as  T  -»  *.  Hence  also  (3.6)  gives  ip  -»  w  as  T  -»  ®,  completing 
the  proof .  0 


The  final  result  of  this  section  gives  sufficient  conditions  for 
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convergence  of  ap.f.p.  The  same  notation  as  above  will  be  used  -  In  particular 
®  will  be  chosen  to  satisfy  (2.3).  and  r^.  =  T/kp. 

Theorem  3.6  Let  (up)  be  a  family  of  constants  such  that  P{M(T)  £  Up.}  -»  e  v  for 

some  0  £  it  <  «  and  such  that  A(Up)  holds.  Suppose  that  for  some  family  {a^.}  of 

positive  constants,  the  excursion  length  distributions  w,p  converge  weakly  to  a 

d 

probability  distribution  w  on  (0.«).  Then  w^ere  f  ls  a  r.m.  with 

Laplace  Transform  satisfying  (3.5). 

Proof:  It  follows  as  in  the  proof  of  Theorem  3.4  that 

Aexp(-saTCT((0. 1]))  =  <l-P{M(rT)  >  Up)  /J  (l-e~sx)dVp.(x)}kT  ♦  o(l) 

which  converges  to  exp{-i>X0(l-e  )dr(x)}  as  T  -*  »  since  P{K(r.p)  >  Up.}  ~  u/kp.  by 

w 

Lemma  2.4  and  Wp.  -*  w.  This  shows  that  &pCp.(0.1)  converges  in  distribution  so 
that  the  conditions  of  Theorem  3.1  hold.  Since  the  assumed  weak  convergence  of 
Wp.  clearly  implies  its  "tightness  at  zero”  the  conditions  of  Theorem  3.5  thus 
hold,  so  that  (3.5)  holds  with  the  given  u.w.  □ 

4.  Families  of  levels. 

Suppose  that  For  each  t  >  0  there  exists  Up.(r)  such  that 
(4.1)  P(M(T)  *  Up(r))  -»  e-T 

This  will  be  the  case  (cf.  [3])  if  there  are  normalizing  functions  (not 
necessarily  linear)  Uj(x)  for  the  maximum  such  that  P{M(T)  £  i>p.(x)}  -»  G(x)  where 
G  is  a  continuous  d.f.  (For  if  t  )  0,  choose  x  such  that  G(x)  *  e  T  and  Up.(r)  = 
Vp(x) ) .  If  A(Up)  holds  for  each  t  >  0  then  it  may  be  shown  (cf.  [3])  from  Lemma 
2.2  that  P(M(T)  £  UpyT(l)}  -*  e  T  so  that  (4.1)  still  holds  if  Up.(-r)  is  replaced 
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$ 

■  i 


Li 


by  0^(1).  That  is  u^(t)  may  be  replaced  by  a  new  version  satisfying  (4.1)  and 


such  that 


(4.2) 


UoT(OT  )  =  “jC1-) 


for  each  a  >  0.  For  simplicity  we  assume  in  what  follows  that  Uj.(t)  satisfies 
(4.2)  as  well  as  (4.1).  The  exceedance  random  measures  for  the  levels  Uj.(t) 


will  be  denoted  by  .  The  first  result  shows  that  convergence 


distribution  of  (a  normalized  version  of)  for  some  t  >  0  implies  such 


convergence  for  all  r  >  0. 


Theorem  4 . 1  Suppose  A(iip(T))  holds  for  each  r  >  0  where  levels  Oj,(t)  are 


defined  as  above  satisfying  (4.1)  and  (4.2).  Suppose  that  for  some  >  0  and 


1  1 
some  constants  a^X).  ajC-p  converges  in  distribution  to  a  random  measure  £' 


Then 


4T>4T>  * 


where  a^.7^  =  ajT  /T  and  has  Laplace  Transform  given  by 


-log  IE‘;fdc{T)  =  r  J*(  1  -  ♦(f(x)))dx 


in  which  ♦(s)  =  e  Sxdw(x)  is  the  Laplace  Transform  of  a  distribution  w  on 


(0,»)  which  is  Independent  of  r. 


Proof:  Fix  r  >  0,  choose  e  >  0  such  that  er/Tj  <  1  and  write  I  =  (O.t). 


»{T)r(T)m  -  « f T ^ rTfc  i  dt 

i  lT  ”  ®T  J0  A(ft  >  uT{T)}at 


(TTj/THTft/Tj) 

=  “TTj/t  J0  !{ft  >  orTi/T(r1))dt 
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(TX)  T  <*  (Tt)  T 

-  V  -  t  ‘  (^D 

Hence  the  convergence  of  aj,T to  a  r.ro.  with  the  desired  Laplace 

Transform  follows  from  Theorem  3.1.  The  fact  that  ir  does  not  depend  on  t 
follows  since  with  the  above  notation. 


«exp(-sa|T^|T^(I)  -*  «exp(-sf  1  (^— I)) 

=  exp(-r  (I~)m(I)(l-*(s))) 
1  T1 

=  exp(-rm(I)(l  -  ♦(s))) 


so  that  ^(s)  (and  hence  *)  is  the  same  for  all  values  of  t.  □ 

If  Tj  <  Tg.  Uj^Tg)  will  typically  be  less  than  11^(7^)  (and  indeed  may  be 

(r.)  (To> 

assumed  so  if  desired)  giving  (B)  £  (B)  for  Borel  subsets  B  of  (0.1], 

(Tl>  (t2)  (Tj) 

so  that  is  a  "thinned  version"  of  .  Thus  one  expects  f  to  be  a 

(t2) 

thinned  version  of  f  While  the  thinning  process  may  be  complicated  it  is 

(T2> 

readily  seen  that  the  probability  that  an  event  in  f  is  totally  eliminated 

<T1> 

in  f  with  probability  l-Tj/Tg  an^*  if  not  eliminated,  retains  the  same 

(To) 

marginal  multiplicity  distribution  (w)  as  for  f  A  detailed  discussion  of 

these  and  ''multilevel"  cases  is  planned  for  [5]. 


5.  "Regular"  sample  functions  and  stationary  normal  processes. 

Suppose  now  that  f  is  stationary  with  continuous  sample  functions  and  that 
the  mean  number  p(u)  of  upcrosslngs  (cf.  [9,  Chapter  7])  of  u  per  unit  time  is 
finite  for  each  u.  Suppose  also  that  A(Uj)  holds  where  (Uj.)  is  a  family  of 
levels  such  that  Tp(tLp)  -*  0.  Then  it  may  be  shown  under  natural  further 
conditions  (cf .  the  Condition  C'  of  [9]  Section  13.2)  that  P(M(T)  £  vij.)  -*  e  u. 


I 


(In  the  following  it  will  be  simply  assumed  that  this  limit  holds.)  Write  Np 
for  the  point  process  of  upcrossings  of  iip,  defined  on  the  unit  interval  by 
writing  Np(B)  to  be  the  number  of  upcrossings  of  Up  by  for  t  €  T.B,  for  each 
Borel  subset  of  (0.1].  The  following  result  is  then  readily  proved. 

Theorem  5. 1  Suppose  that  f  satisfies  the  above  general  conditions  and 

~  d 

P{M(T)  i  Op)  -»  e  v,  where  Tp(iip)  -*  v.  Then  N,p  ->  N.  a  Poisson  Process  on  (0.1] 
with  intensity  v. 

Proof:  This  follows  simply  by  standard  arguments  from  a  theorem  of  Kallenberg 
([6],  Theorem  4.7).  □ 

This  result  and  Theorem  3.5  suggest  that  one  may  regard  the  upcrossings 
asymptotically  as  forming  the  underlying  Poisson  Process  in  the  Compound  Poisson 
limit  for  the  normalized  exceedance  r.m.  a—fj*  A  further  natural  question  is 
whether  the  excursion  length  distribution  Vj  as  defined  prior  to  Theorem  3.4  is 
equivalent  to  the  distribution  of  time  from  an  upcrosslng  to  the  next 
downcrossing,  after  normalization.  The  affirmative  answer  to  this  question 

<v 

stated  below  is  obtained  from  Prop.  4.5  of  [8].  Specifically  we  write  for 
the  conditional  distribution  of  the  time  to  the  first  downcrossing  of  Up  after 
t  =  0,  given  an  upcrosslng  occurred  at  t  =  0  (in  the  Palm  or  "horizontal  window" 

<v 

sense),  w.p  may  be  evaluated  by 

»T(X)  =  fxx(uT)/M(uT) 

where  Hx(u)  is  the  mean  number  of  upcrosslng  of  u  per  unit  time  such  that  the 
next  downcrossing  occurs  within  a  further  time  x. 

If  A(Up)  holds  write  wj  for  the  conditional  distribution  of  C*j*( Jj )  given 
^(Jj)  >  0  and  Jj  =  (O.kJ!1]  with  kp  satisfying  (2.3).  (Thus  w^.(x)  is  the 
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non-normal i zed  excursion  length  distribution  and  ir^(x)  =  w^fa^x).  Proposition 
4.5  of  [8]  then  gives 

Theorem  5.2  Let  A(Up)  hold  where  Tp(Up)  -»  v  and  P{M(T)  £  Up)  -»  e  V  for  some 

<v 

u  2  0.  and  w.p,  Up  be  defined  as  above.  Then  Tp(x)  -  Hp(x)  -*  0  uniformly  in  x  as 
T  -»  ».  □ 

It  thus  follows  from  this  result  that  TTp(ap  x)  may  be  used  to  replace  Vp(x) 
to  give  the  multiplicity  distribution  w  in  the  Compound  Poisson  limit  (e.g. 
Theorem  3.6) . 

In  these  results  we  see  that  the  underlying  Poisson  event  for  the  limiting 

Compound  Poisson  process  for  apfp  nay  be  identified  with  high  level  upcrossings 

and  the  event  multiplicities  with  lengths  of  excursions  above  the  level 

following  upcrossings.  A  closer  identification  may  be  obtained  by  showing  that 

the  point  process  of  upcrossings  "marked"  with  the  immediately  following 

excursion  lengths,  has  the  same  compound  Poisson  limit  as  does  the  exceedance 

r.m.,  but  the  details  of  this  will  not  be  pursed  here. 

As  a  specific  case  consider  a  stationary  normal  process  with  zero  mean, 

unit  variance  and  covariance  function  t(t)  which  is  twice  differentiable  at 

t  =  0,  -r"(0)  =  1.  Then  Rice's  Formula  gives  the  upcrosslng  intensity  p(u)  = 

2 

(2t)  *e  u  It  is  known  ([2],  Section  12.5)  that  if  0p=(p(Up))  *P{f(0)  >  Up) 

1/2 

where  Tp(fjp)  -*  v  (hence  0p  ^  (w/log  T)  )  then 

~  2 

Wp(0pX)  -*  1  -  exp(-(w/4)x  )  as  T  -*  ® 

A  convenient  non-degenerate  limit  for  Wp  is  thus  obtained  by  taking 

_  ^  2 
apsr>Ar/0p  ~  (log  T)*^  so  that  ¥p(ap*x)  -*  1-e  x  The  condition  A(up) 

certainly  holds  under  reasonable  conditions  (e.g.  strong  mixing  and  it  seems 


-VVV  - 


likely  to  hold  even  under  the  weaker  condition  r(t)logt  -»  0  as  t  -*  »,  though  we 
have  not  attempted  to  verify  this).  Hence  for  such  processes  the  limiting 
Compound  Poisson  Process  for  has  underlying  Poisson  intensity  v  =  lim 

-  2/4 

Tp(Up)  and  multiplicity  distribution  function  1-e  X 

Finally  we  note  that  similar  results  will  apply  under  appropriately 
modified  mixing  conditions  to  other  functionals  associated  with  high  level 
exceedances,  or  excursions  into  other  "rare  sets".  Indeed  a  discussion  could  be 
carried  out  as  a  study  of  a  class  of  random  measures  on  the  real  line  without 
reference  to  a  real  valued  process  at  all.  Here  we  prefer  to  use  the  more 
specific  framework  within  the  context  of  extremal  theory. 
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